#ifndef PATHROUTECALCULATE_H
#define PATHROUTECALCULATE_H

#include<iostream>
#include<fstream>
#include<string>
using  namespace std;
#define MaxSize  10
#define MAXCOST 10000


// 图的结构
template<class T>
struct Graph
{
    T vertex[MaxSize];// 存放图中顶点的数组
    int arc[MaxSize][MaxSize];// 存放图中边的数组
    int vertexNum, arcNum;// 图中顶点数和边数
};

class PathRouteCalculate
{
public:
    PathRouteCalculate();

public:
    void Dijkstra(Graph<string> G,int v);
    void Floyd(Graph<string> G);
};

#endif // PATHROUTECALCULATE_H
